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DEMONSTRAÇÃO 


Um dos objetivos principais da construção 
de sistemas formais é estabelecer 
precisamente o conceito (sintático) de 

DEMONSTRAÇÃO 



PROVA FORMAL 

Uma prova em um sistema formal 5 é uma 
sequência finita de fórmulas (da linguagem de 
S) 
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tal que cada p t \ 



PROVA FORMAL 


• Ou é um axioma 

• Ou é consequência direta de fórmulas 
precedentes a ela na sequência por meio 
alguma regra de inferência do sistema 


TEOREMA 


Um teorema em 5 é uma fórmula a para a qual 
existe uma prova em 5 em que a é justamente 
a última fórmula desta prova 



PROVA E TEOREMA 


i./?i 

2.02 



\- s a 

\~ cc 


Quando a é teorema de 5, escrevemos \- s a ou 
simplesmente I- a 



pergunta 


Um axioma é um teorema? 



TRIVIALIDADE 


Um sistema formal S é não trivial se 
existe pelo menos uma fórmula de sua 
linguagem que não é teorema de S. 

Caso contrário, dizemos que o sistema é 

trivial. 



Exemplo informal 

As duas expressões a seguir, do ponto de vista 
sintático, são fórmulas da linguagem da 
aritmética: 

(a) 2 + 2 = 4 

(b) 2 + 2 = 5 


Mas esperamos que somente a primeira seja teorema 
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RESUMO 


Falamos sobre 

• Definição de prova formal 

• Definição de teorema 



Próximo episódio 

No próximo episódio, mostrarei um primeiro 
exemplo de sistema formal 
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